package com.hackerrank.www.javap.BigNum;

import java.math.*;
import java.util.Scanner;

/**
 * Created by 27340 on 2017/5/27.
 */
public class BigPrime {
    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
        Scanner scanner = new Scanner(System.in);
        java.math.BigInteger b = scanner.nextBigInteger();
        System.out.println(b.isProbablePrime(100)?"prime":"not prime");
    }
}
